A pr 2 00 8 A STRUCTURAL APPROACH TO SUBSET - SUM PROBLEMS
نویسنده
چکیده
We discuss a structural approach to subset-sum problems in additive combinatorics. The core of this approach are Freiman-type structural theorems, many of which will be presented through the paper. These results have applications in various areas, such as number theory, combinatorics and mathematical physics.
منابع مشابه
A Robust Optimization Approach for a p-Hub Covering Problem with Production Facilities, Time Horizons and Transporter
Hub location-allocation problems are currently a subject of keen interest in the research community. However, when this issue is considered in practice, significant difficulties such as traffic, commodity transportation and telecommunication tend to be overlooked. In this paper, a novel robust mathematical model for a p-hub covering problem, which tackles the intrinsic uncertainty of some param...
متن کاملA Geometric Approach for the Upper Bound Theorem for Minkowski Sums of Convex Polytopes
We derive tight expressions for the maximum number of k-faces, 0 ≤ k ≤ d − 1, of the Minkowski sum, P1+⋯+Pr, of r convex d-polytopes P1, . . . , Pr in R, where d ≥ 2 and r < d, as a (recursively defined) function on the number of vertices of the polytopes. Our results coincide with those recently proved by Adiprasito and Sanyal [1]. In contrast to Adiprasito and Sanyal’s approach, which uses to...
متن کاملar X iv : 0 80 4 . 25 73 v 1 [ he p - ph ] 1 6 A pr 2 00 8 The spectrum of scalar - meson nonets in the Resonance - Spectrum Expansion ∗
We argue that the low-lying scalar-meson nonet [1] makes part of a subset of a family of infinitely many scalar-meson nonets, which in turn makes part of a family of infinitely many quark-antiquark bound states and resonances. We outline the properties of this subset.
متن کاملar X iv : h ep - p h / 05 04 27 3 v 1 2 8 A pr 2 00 5 Magnetic moment of the pentaquark state Θ + ( 1540 )
In this article, we study the magnetic moment of the pentaquark Θ(1540) as diquark-diquark-antiquark state with the QCD sum rules approach in the external electromagnetic field. Due to the special structure of the interpolating current, only the interactions of the s quark with the external electromagnetic field have contributions to the tensor structure σμν p̂+ p̂σμν . The numerical results indi...
متن کاملارزیابی ماندگاری تورم در ایران
Inflation is one of the most important problems in Iran throughout last decades, and the historical studies of inflation trend in Iran indicate persistence of this variable. Inflation persistence refers to the tendency of inflation to converge slowly towards its long-run measure (equilibrium inflation) in response to various economic shocks. The historical measuring of inflation persistenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008